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Abstract. The toric residue is a map depending on n + 1 divisors on a complete toric 
variety of dimension n . It appears in a variety of contexts such as sparse polynomial sys- 

Otems, mirror symmetry, and GKZ hypergeometric functions. In this paper we investigate 
, the problem of finding an explicit element whose toric residue is equal to one. Such an 

Qs 1 element is shown to exist if and only if the associated polytopes are essential. We reduce 

^vj ' the problem to finding a collection of partitions of the lattice points in the polytopes 

satisfying a certain combinatorial property. We use this description to solve the problem 
when n = 2 and for any n when the polytopes of the divisors share a complete fiag of 
fj • faces. The latter generalizes earlier results when the divisors were all ample. 
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1. Introduction 



Toric residues are fundamental invariants of sparse polynomial systems. They were first 

studied by Cox |13| who defined the residue of n + 1 sections of an ample line bundle on a 

fv^ . toric variety X . The definition was extended by Cattani, Cox, and Dickenstein to sections 

^ ' of n + I arbitrary line bundles 0]. There are numerous applications to sparse resultants 

0> . and resultant or subresultant complexes [7| ^J, mixed Hodge structures |2], and mirror 

[^ ' syminetry |2|. 

The related notion of global residue in the torus, a sum of Grothendiek local residues, was 

(<— ^ ' studied by Gelfond, Khovanskii, and Soprounov ^|E|. Cattani, Cox and Dickenstein 0] 

^^ . showed that the global residue could always be computed as an instance of the toric residue. 

^^ ' Applications of the toric and global residue include GKZ hypergeometric systems |S1 El ITU) 

fH , and computations on sparse polynomial systems such as counting the number of real roots 

and computing elementary symmetric functions on the roots [HI I17| . 

a"* . Given n + I arbitrary sparse Laurent polynomials /o, . . . , /« in n affine variables, let 

^ _ ' Pq, ■ ■ ■ ,Pn he their corresponding Newton polytopes. The Minkowski sum P = Po + - ■ ■ + Pn 

^ . determines a toric variety X , and each Pi corresponds to a semi-ample divisor class. In the 

homogeneous coordinate ring S of X each fi can be homogenized to a polynomial Fi of 
degree ai corresponding to the divisor class of Pi . The toric residue Kesp is a linear function 
C^ ' on homogeneous polynomials of a certain critical degree corresponding to the interior of P 

which vanishes on the ideal of the Fi . 

In many cases of interest, for example when all of the Pi are full dimensional, the ideal of 
the Fi has codimension 1 in the critical degree. Hence knowing a single clement of non-zero 
residue will allow a full computation of the residue map. More generally, we show in Section|31 
that there is an element of non-zero residue whenever the polytopes form an essential family. 
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2 AMIT KHETAN AND IVAN SOPROUNOV 

The goal of this paper is a general framework for the construction of specific elements whose 
residue we can compute. The construction depends only on the combinatorics and affine 
geometry of the polytopcs Pi . 

Theorem 1.1. Let X be a complete toric variety of dimension n. Fix n+ 1 semi-ample 
degrees ao, . • . , «« on X and let Pq, . . . , P„ be their polytopes. Let 

P, nZ" = i\/,oU---UM„, 0<i<n, 

be a collection of partitions of the lattice points of the Pi such that 

(1) for any lattice point u £ Mij , at least one vertex of the minimal face of Pi containing 
u lies in Mij , 



(2) for any permutation e of {0, . . . , n} ; 

n n 

^M,(,), Cint(^P, 



i=0 i=0 

Given a collection of Laurent polynomials fo, ■ ■ ■ , fn supported on Pq, . . . , P„ 

f^^ J2 Cut"' 0<i<n 

MGPinZ" 

define polynomials 

Then h = det(/ij) is a Laurent polynomial supported on int(^j^QPi). The toric residue 
HespiH) of the corresponding homogeneous polynomial H of critical degree for the homog- 
enized Fq,. . . ,Fn is an integer that depends only on the combinatorics of the Pi and the 
partitions of their lattice points. 

Using this theorem we are able to find an element of residue ±1 , i.e. find an appropriate 
collection of partitions, in two important cases. The first is when Pj share a complete flag 
of faces. This will generalize earlier results of D 'Andrea and Khetan when all of the ai were 
ample degrees. The second application is a complete analysis when n = 2. We show that, 
except for one degenerate family of supports, we can always find a collection of partitions 
yielding an element of residue ±1. 

The proof of the theorem makes use of some very elegant combinatorics. Starting with 
a partition of the lattice points we will show that there are induced colorings of the faces 
of the polytope P — J^^i- Moreover, the matrix will yield a canonical coloring of the 
facets of the barycentric refinement of P . Such a facet coloring will allow us to reduce the 
computation to that of the residue of a monomial with respect to a monomial ideal. By an 
earlier theorem of Soprounov )19) . the residue is the combinatorial degree of the coloring 
which can be computed by counting the number of flags of certain colors. 

The paper is organized as follows. Section |21 provides the deflnitions of the toric residue 
and some basic properties. Section |31 proves the existence of elements of non-zero residue if 
and only if the polytopes are essential. Section ^introduces facet colorings of polytopes and 
their connection to the toric residue of monomials. The residue for general polynomials is 
reduced to the monomial case via the Global Transformation Law. Section [S] and Sectional 
discuss the relationships between partitions, colorings, and residue matrices used to complete 
the proof of Theorem ll.il Section [T] uses the previous results to give an explicit element of 
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residue 1 when the polytopes Pi share a complete flag of faces. Section |S1 is a complete 
analysis when X is of dimension 2. Finally, Section |51 discusses progress in dimensions three 
and higher. 

2. Preliminaries 

We begin by setting up the notation and reviewing some basic definitions and facts about 
toric varieties and toric residues. For details and proofs we refer the reader to |H ll2[[TSlll5) . 

2.1. Toric residue. Consider an n-dimcnsional complete toric variety X determined by a 
rational complete fan S C M" . Let I](l) denote the set of 1-dimensional cones (rays) of S. 
Each ray p £ S(l) determines a T-invariant irreducible divisor Dp on X. As introduced 
by Cox in ^21 the variety X has the homogeneous coordinate ring S ~ 'C[xp : p G S(l)] 
graded by the Chow group An-i{X) so that a monomial x°- = J| Xp*" has degree 

deg(a;") = [ ^ apDp] e A„_i(X). 

P6S(1) 

Denote by Sa the graded piece of S consisting of all polynomials of degree a G An-.i{X) . 
Let D = ^ ttpDp be a representative of a S An-i{X) . It defines a continuous piecewise 
linear function Tpo on the support \T,\ such that ipoivp) = —o,p for all p G S(l), where 
Vp denotes the primitive generator of p (see |15l Section 3.3]). It also determines a convex 
polytope 

Pd = {w G R" : {u,Vp) > -flp, p G S(l)} = {m G M" : u>ipD on |I]|}. 

To every lattice point u of Pu we can assign a monomial x" in S of degree a : 

x" = n 4"'"'^^''''' uePon Z". 

pes(i) 

One can check that this map is a bijection. Furthermore, given a Laurent polynomial f{t) = 
Su Cti^" supported in Pq its Pd -homogenization is the homogeneous polynomial 

(2.1) F= ^ c„x"= E c« n ^^r'^^''' ^ s^. 

uGPunZ" uePonZ" pes(i) 

Notice that if / is supported in the interior of Po then the Pd -homogenization is divisible 
by the product of all the variables Xp, p G S(l). It is easy to see that if D and D' are 
linearly equivalent then tpu —'ipD' is a linear function, and Pjj and Pd' are the same up to a 
translation. Therefore, Pq -homogenization is independent of the choice of the representative 
D of the divisor class a . In what follows the polytope of a will mean the polytope of any 
representative of a and will be denoted by Pa ■ 

Recall the construction of the Euler form fi from 0]. Let (ei, . . . ,e„) be a basis for Z" 
and for every subset / C S(l) of size n denote 

det(777) = det((ei, Vp) : 1 < i < n, p G I), dxj = /\pei dxp, ^^ = 11 ^p- 

pii 
Then the Euler form on X is the sum over all size n subsets / C S(l) : 

51 — ^ Act{rjj)xidxi. 

\I\=n 
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Now we recall the definition of tlie toric residue ^1 0] . Consider n + 1 homogeneous 
polynomials Fi G So-i , for < i < n . Their critical degree is defined to be 

n 
i=0 p 

Then for every polynomial H of degree v consider a meromorphic n-form on X: 



Fq ■ ■ ■ Fn 

where ft is the Euler form. We use F to denote the list {Fq, . . . , F„) . Suppose that the F^ 
do not vanish simultaneously on X . Then X has an open cover U by the n + 1 sets Ui = 
{x e X : Fi{x) ^ 0} and ujf{H) defines a Cech cohomology class [ujf{H)] G iJ"(X,f7^) 
relative to the cover U . Here fl^ denotes the sheaf of Zariski 7i -forms on X . One can check 
that the class [ujf{H)] is alternating in the order of the Fi and is zero if H belongs to the 
ideal of Fq, . . . ,F„ ■ Therefore, [ujf{H)] depends on the equivalence class of H modulo the 
ideal {Fq, . . . , Fn) . The toric residue map 

Res^:S,/{FQ,...,Fn),^C, 

is given by KeSp{H) ~ Trx([wF(-ff)]) , where Trx is the trace map on X. When there is 
no danger of confusion we will write ResF(-ff) instead of Resj? (i?) . 

2.2. Semi-ample degrees. Let X be a complete n-dimensional toric variety defined by a 
complete fan S in M". Recall that a T-Cartier divisor D on X is called semi-ample if the 
corresponding line bundle 0{D) is generated by global sections. Equivalently, D is semi- 
ample if and only if the corresponding piecewise linear function ijjf) is convex |15l Section 
3.4]. Consider the (generalized) normal fan E/^ of the polytope Po of D, i.e. a complete 
fan whose cones are 

or = {v e (K")* : {u, v) > {u, v), for all u £ Pd,u' e T}, 

for every face F of Pd . It follows that if D is semi-ample then E refines S/j . Indeed, by 
the convexity of tJjd for any maximal cone a E T, the restriction of tpD to a defines a a 
vertex u of Pd ■ Then ct C o-„ , au G ^d ■ We will say that a degree a ^ [D] E An-i{X) is 
semi- ample if D is semi- ample. 

Consider a collection of n + 1 semi- ample degrees ao, . . . , Q;„ on X . Let Pq, . . . , Pn be 
their polytopes (defined up to translations) and Eg, . . . , E„ the normal fans of the polytopes. 
By above E refines each E^ and, thus, refines the minimal common refinement of the E^ , 
which is the normal fan Sp of the Minkowski sum P = J27=o ^^ ^^ |16[ Chapter 5, Theorem 
4.8]. 

Now let IT : X' -^ X be a birational morphism defined by a refinement E' ^ E . If _D is 
a T-Cartier divisor on X then the pull-back tt*{D) has the same piecewise linear function 
ipD and the same polytope Pd ■ It follows that a' = tt* (a) is semi-ample on X' if a is semi- 
ample on X . Also if .F is a homogeneous polynomial in Sa and / the corresponding Laurent 
polynomial supported in Pa then the pull-back F' = tt* (F) is the Pa -homogenization of / 
in the homogeneous coordinate ring 5" of X' , and hence F' G S'^, . 

Next we will see how the toric residue Resp behaves under the birational morphism 

TT -.X' ^ X. 
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Proposition 2.1. Let X be a complete n -dimensional toric variety defined by a complete 
fan S . Let tt : X' — > X be a birational morphism induced by a refinement S' ^ S . Suppose 
ao, . . . , Q!n Oife semi-ample degrees with polytopes Pq, . . . , Pn and consider n+l polynomials 
Fi E Soii not vanishing simultaneously on X . Then the polynomials F- ~ T:*{Fi) G S'^, do 
not vanish simultaneously on X' . Furthermore, let g be any Laurent polynomial supported 
in the interior of P = X]i=o ^* ' '^'^'^ ^ (resp. G' ) be the P -homogenization of g in S (resp. 
S' ). Then the homogeneous polynomials H = G/x^ji) and H' = G' /x^'ti\ are of critical 
degree for the Fi and the F( , respectively, and satisfy 

Rcsf(iJ) =:Rcsf,'(iJ')- 
Here x^(i) denotes the product of the homogeneous variables Jlnesfi) ^p • 

Proof. First the sets t// = {x G X' : F/(a;) j^ 0} form a covering of X' since it is the 
pull-back of the covering lA oi X . In particular, the F^ do not vanish simultaneously on 
X'. 

Now let n and fl' be the Euler forms on X and X' , respectively. We have 

7r*(rj/a;s(i)) == n'/x^,(^i), 

since both are rational extensions of the T -invariant regular n-form 4^ A • • • A 4^ on the 
torus, where the ti are afhne coordinates. Therefore 

^ ^ ^^ y Fo---fJ Fl,---F^ ^^ ' 

Since Tr^ = Tr^' ott* both ujp{H) and Ljpi{H') have the same toric residue. The propo- 
sition follows. D 

3. Residues and essential polytopes 

Definition 3.1. A collection of polytopes Pq, . . . , P„ is said to be essential if for every 
/ C {0, . . . , n} the dimension of the polytope Yln^i Pi is at least |/| . Given a toric variety 
X of dimension n, a collection of semi-ample degrees a^, . . . ,an is called essential if the 
corresponding polytopes Pq , • • • , ^n are essential. 

The goal of this section is to prove that the toric residue is not identically zero if and 
only if the degrees a^ are essential. 

Theorem 3.2. Consider degrees ao,...,an on a complete toric variety X. The toric 
residue with respect to polynomials Fq, . . . , F„ , viewed as a rational function in the coef- 
ficients of the Fi , is identically zero if and only if the ai are not essential. For essential ai 
there is a polynomial H of critical degree and homogeneous of degree 1 in the coefficients 
of each Fi such that Kesp (H) = 1 . 

Proof. The first implication is that for the non-essential degrees the toric residue is identi- 
cally 0. By Proposition 12.11 we can refine X to a simplicial variety without changing the 
toric residue. So assume X is simplicial. In this case the toric residue ResF(-ff) is the sum 
of the Grothendieck local residues of any H/Fk with respect to the common zeros of the 
remaining Fi ^ Theorem 0.4]. 

Suppose there exists a proper subset / such that J2iei Pi has dimension less than |/| . 
Let Xi be the toric variety corresponding to Pi = J2i£i Pi > and tt : X — > Xj the morphism 
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defined by the natural map of fans S y -^ ^p, ■ The polynomial Fi for i G / is the puUback 
of a polynomial of semi-ample degree on Xi with polytope Pi . Clearly, generic polynomials 
supported on the Pi, i £ I , do not have a common zero on Xi since |/| > dimX/. Thus 
the corresponding {Fi : i £ 1} do not have a common zero on X for generic coefficients. 
Extend / to a subset of size n, without loss of generality we take it to be {1, . . . , n} . For 
generic coefficients Fi, . . . , Fn do not have a common root. In particular there are no local 
residues in the sum. So for generic coefficients the toric residue is . Since, Resi? is a rational 
function of the coefficients of the Fi it must be identically zero. 

For the converse, the main tool is the following dual Koszul complex of sheaves with 
respect to i^ = (i^Oi ■ ■ ■ ,Fn) which appears in numerous places including j^, ^J, and |14| . 
Given a subset / C {0, . . . , n} let aj = X^ie/ on ■ We have an exact sequence of sheaves 

n 

^ 0(-/3o) ^ 0{a, - /3o) ^ • • • ^ 0{ai - /3o) ^ • • • ^ 0{,y) ^ 0, 

i=0 |7|=p 

where as before i/ is the critical degree for F and /3o = J2n dcg(a;p) . 

One can take the Cech eohomology double complex and then pass to a spectral sequence. 
The El terms of this spectral sequence are: 

^r= ^H%X,0{aj-f3o)). 
\i\=p 

Because the a^ are essential, a result of ^J gives us: 

E^''' = when p + q > n, except for E" ' = Si^. 

As a consequence there is a unique top differential (i„+i ■ ^,i+i ^ ^n+i' which must be 
an isomorphism since the spectral sequence is exact. Moreover, 

and i?,"^i' is a quotient of S*^. 

So we have an induced map Si, -^ H^{X, 0{—f3o)) which is the composition of the pro- 
jection onto £'"+i' and the inverse of the isomorphism dn+i ■ We also have an isomorphism 
0{—Pq)) -^ O" sending a local section s to s ■ il where il is the Euler form. Finally there 
is the trace isomorphism Trx : H^(X, fl") — * C. Composing all of these maps we obtain a 
map Sy -^ C The maps are illustrated via the diagram below: 

S, = E'^+^'° 



^„+i,o , ^"+1 i/»(x,C(_/3o))9^i7"(x,f^") ^'"^ » C. 

We will prove that this composition is precisely the toric residue map. In that case if we 
started with a differential form w G H"'{X, fi") such that Trx(w) = 1 , it would correspond 
to an element of H"{X, 0{—Po)) which is mapped to an element h G -Ej^+i' ■ Let H be any 
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element of S^, lifting h. From the above constructions it would follow that Jicsp{H) = 1 
and the toric residue is not identically zero as desired. 

Moreover, by a theorem of Weyman |16j Chapter 3, Theorem 4.11], the differential 
dn+i , and therefore the element H above, can be lifted up to a (non-unique) map 
H^{X, 0(— /3o)) -^ Si, which is polynomial of degree 1 in the coefhcients of each Fi. 

To prove that the residue map coincides with the one constructed above we compute 
the cohomology terms using the Cech resolutions given by the open cover Ui = {x ^ X : 
Fi{x) ^ 0} . More generally, given J C {0, . . . , n} define Uj = Ciji^jUj . In this way we have 
the Eq terms of our spectral sequence 

Er- OK--/3o)(C/j), 

|/|=n+l-p \J\=q+l 

where / denotes the complement of /. In terms of the cover, given a polynomial H d S^, 
we have 

— ^GO(-/3„)(f/{o,...,„}) = <'"- 

^0 • • • ^n 

The residue map is defined to be the trace of the cohomology class of this latter element (after 
multiplying by the Euler form). So it is enough to show that dn+i{[ p ^,p ]) = [H] e E^j^^' . 
To compute this differential we start with p p. G -Eg" ^'^'^ map it via di to -Eg " • This 
can be lifted via the Cech differential do to an element of -Eg'" which is further mapped 
to Eq'"" and lifted to Eq'"~ and so on. At the end we obtain an element of Eg' which 
is mapped via di to Eg ' . 

Let ejj be the basis of Eg'*' and Fj = Yiiei ^i ■ ^"^ have the following lemma. 

Lemma 3.3. In the above mapping and lifting process, a valid choice for the element in 
^a '* Z^|/|=p+i Fi'-ii ■ 

Proof. The base case p = n is our starting element. For the inductive step we need to show 
that c;i(E|/|=p+i^)e7/ =c^o(E|/'|=p:^e/'/0. 

However, by the definitions of the Koszul and Cech morphisms it is easy to see that both 
of the above elements are: 

/={io,...,ip}j=0 ^^ 

where Ij = I\ {ij} . D 

Therefore we get the element X]r=o T'^^'- ^ -^o' • '^^'^ final Koszul differential is multi- 
plication by Fi in each factor so we are left with {H, H, . . . , H) £ X]"=o ^(^)(^i) 'which 
corresponds to the global section H S H^{X, 0{v)). So if is a valid lifting of the image of 
the class of p ^ p under d^+i completing the proof. D 

4. Facet coloring and toric residues for monomials 

The theorem from the previous section guaranteed the existence of an element of toric 
residue one but was completely nonconstructive. This section and the next one provide the 
framework for an explicit combinatorial construction of such elements. Here we recall the 
definition of the facet coloring of a polytope and the relation between the combinatorial 
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degree of a facet coloring and the toric residue for monomial ideals. We will also obtain the 
Generalized Global Transformation Law that allows us to reduce the computation of the 
toric residue for semi-ample degrees to the monomial case. 

4.1. Facet coloring. Consider an 71 -dimensional polytope P in M". We let dP denote 
the boundary of P and J^{dP) the partially ordered set (poset) by inclusion of all proper 
faces of P . We also let 2[""'"^1 denote the set of all subsets of [n + 1] = {0, . . . , n} . It will be 
convenient for us to equip 2!"+^l with the inverse partial order < , i.e. J < J' if and only if 
J Zi J' for J, J' e 2["+il . 

Definition 4.1. A map of posets C : (J-{dP),c) -^ (2l"+^l,<) is called a coloring of P 
into n + 1 colors (or simply coloring). The image C{T) is called the set of colors of a face 
r G !F{dP) . We will also say that F is colored by C(r) . A coloring is called simplicial if 
every face F G J-{dP) is colored by a non-empty proper subset of [n + 1] . 

The poset (2["+^l, <) can be identified with the poset of faces of the standard n-simplex: 

A = {?y = (yo, • • • , yn) e K"+' : 2/0 + • • • + j/„ - 1, < y, < 1}. 

Indeed, each non-empty proper subset {j'l, . . . , jfe} C [ri + 1] defines the codimcnsion k face 
of A: 

Aji...jfc = {y e A : %i = • ■ • = Vj^ = 0}. 
Therefore, any simplicial coloring is, in fact, a map of posets C : T{dP) -^ J-{d/S). 

Fix orientations of P and A . Given a simplicial coloring C consider a continuous piece- 
wise linear map fc ■ dP — > dA such that /c(r) C C(F) for any F g !F{dP). One can 
show that such a map fc always exists and the topological degree deg fc does not depend 
on the choice of fc (see ^1]). We call it the combinatorial degree cdeg(C) of the simplicial 
coloring C . The combinatorial degree is alternating in the ordering of the elements of [n -f 1] 
as every such ordering defines an orientation of the corresponding simplex A . 

We have the following property of the combinatorial degree. Let C, C" be two simplicial 
colorings of P. We say that C" refines C if C"(F) C C(F) for any F G T{dP). 

Proposition 4.2. jT^ Let C , C" be two simplicial colorings of P . If C refines C then 
cdeg(C) = cdeg(C") . 

The combinatorial degree can be computed explicitly as a signed number of certain com- 
plete flags of faces of P. To state the precise formula we will need the following definition. 
Consider a complete flag F of faces of P 

F: P° C P^ C ■ • • C P""^ C P" = P, dimP^ = j. 

For every 1 < j < n choose a vector ej that begins at P" and points strictly inside P-* . 
Deflne the sign of the flag to be sgnP = 1 if (ei, . . . , e„) gives a positive oriented frame for 
P, and SgnP = — 1 otherwise. It is easy to see that the sign is independent of the choice of 
the Ci . 

Theorem 4.3. Let C be a simplicial coloring of an n -dimensional polytope P C R" . Fix 
any permutation e on the elements of [n + 1]. Then the combinatorial degree of C equals 
the sign of e times the number of complete flags 

po C P^ C ■ • • C P""^ C P" = P, 

counted with signs, such that for every 1 < k < n the face P^~^ is colored by {£(fc), . . . , s(n)} . 
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Proof. This is a particular case of ^S], Theorem 2.2. D 

In particular, this theorem says that the combinatorial degree is zero unless for every 
< fc < n there is a facet in P colored by {fc}, for every < fc < ^ < 71 there is a 
codimension two face in P colored by {k,l} , and so on. 

One way to define a coloring C : J-{dP) -^ 2l"+^l is to give the colors to every facet 
of P and then extend it by taking intersections, i.e. if F = Q^^ Q^ for some facets Q^, 
then C(r) = U^ C{Qv) (remember we have the reversed order in the target). The coloring 
obtained in this way is called a facet coloring. In the present paper we will only be interested 
in facet colorings. 

Next, let P be a polytope in R". Then one can consider the poset of all flags of faces 
of P (chains in T{dP)). The partial order is defined as follows: If i^ = {Fi C • • • C F^} and 
F' = {F'l C • • • C F;} are two flags of faces of P then F < F' if and only if {F'^, . . . , FJ} is a 
subset of {Fi, . . . , Ffc} . This poset can be realized as the poset of faces of a simple polytope 
P whose normal fan is the barycentric subdivision of the normal fan of P . Indeed, one can 
easily see that there is a 1-1 order preserving correspondence between codimension k faces 
of P and length k flags of faces of P. In particular, facets of P correspond to flags of faces 
of length one, i.e. to faces of P . 

Later on we will be concerned with facet colorings not of the polytope P itself, but the 
polytope P associated with it. By the above, to define a facet coloring of P we need to 
assign a non-empty proper subset of [n -|- 1] to every facet of P , hence, to every face of 
P. Therefore, any map C : T{dP) -^ 2["+il defines a facet coloring C : T{dP) -^ 2["+il . 
(We should warn the reader, however, the map C may not be a map of posets, in general.) 
Clearly, for every flag Fi C ■ • ■ C F^- the union IJ^ C{Ti) is the set of colors of the face of 
P corresponding to this flag. We thus say that a flag Fi C • • • C F^ is colored by [J,- C{Ti) . 
Furthermore, C is simplicial if and only if for any flag Fi C • • • C F^ the union IJ^ C{Ti) 
is proper. 

4.2. Toric residue for monomials. Let X be a projective toric variety of dimension n 
defined by a lattice polytope P , and let S denote the normal fan of P . 

Consider a collection of n + 1 (monic) monomials zq, . . . , Zn in the homogeneous coor- 
dinate ring S = C[xp : p £ S(l)] of X . Assume that the product of the variables Hp^p 
divides the product of the monomials zq ■ ■ ■ Zn- Then the quotient zq ■ ■ ■ Zn/ Yip •^p ^^'^ crit- 
ical degree with respect to zg , . . . , 2:„ . 

On the other hand, since the variables Xp correspond to the facet normals of P, any 
collection of monomials z = (zq, . . . , z„) with J^ Xp\ zq ■ ■ ■ Zn defines a facet coloring of P: 

C, : T{dP) ^ 2["+il, CiQp) = {i e [n+ 1] : x,|zj, 

where Qp is the facet of P whose inner normal generates p . Conversely, any facet coloring 
C of P defines a collection of squarefree monomials in S whose product is divisible by the 
product of the variables: Zi = OcfO )9i •^p ■ 

If zg, . . . , z„ do not vanish simultaneously on X then the corresponding coloring Cz is 
simplicial. Indeed, if Cz is not simplicial then there is a vertex u of P which is colored by 
{0, . . . , 71} , i.e. u G QoCi ■ ■ ■ CiQn for some facets Qi , such that Qi contains i as one of its 
colors. But this implies that the corresponding point Xu on X lies on the irreducible divisors 
Dpg , . . . , Dp^ , where each Dp^ is a component of the zero locus of Zi on X , a contradiction. 
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The next theorem asserts that the combinatorial degree of Cz equals the toric residue of 
the quotient zq- ■ ■ Zn/ Y\ Xp . 

Theorem 4.4. |19| Let X be an n -dimensional projective toric variety defined by a lattice 
polytope P. Let zq^- ■ ■ ,z„ be monomials in the homogeneous coordinate ring S such that 

(1) IlpXp\zO---Zn, 

(2) zq, . . . , z„ do not vanish simultaneously on X . 
Then 

ReSz{zo ■ ■ ■ Zn/Y[^p) = cdcg{Cz) 
p 
where Cz is the simplicial coloring of P defined by zq, . . . , Zn- 

4.3. Reduction to toric residue for monomials. To reduce the computation of the 
toric residue for arbitrary polynomials to the case of monomials we will need the following 
generalized version of the Global Transformation Law 0] . 

Theorem 4.5. Let Fj G Sa- and Gj G 5*3 for < j < n. Suppose 

n n 

i=o j=o 

where Bij and Aij are homogeneous of degree 7^ — aj and 7^ — f3j respectively for some 
fixed degrees 70, . . . , 7„ . Assume that neither Fq, . . . , Fn nor Gq, . . • , Gn vanish simulta- 
neously on X . Let a ^ Ej"*; /^ = Z^i A .■ 7 = Z)j7i. a'^'^ '^0 = Z]pdeg(xp). Then for 
any H G Sa+f3--y-uo ; the polynomials H det A and H det B are of critical degree for F and 
G respectively, and 

(4.1) Rcsi?(i7det A) = ResG(-ffdctB). 

Proof. For any H G Sa+ii--f-va the degree of H det A is a — j/q , which is the critical degree 
for Fot . . ,Fn. Consider the n + 1 homogeneous polynomials Ki — YTj=o ^ij^i ■ According 
to the Global Transformation Law (Theorem 0.1, j^) 

ResK ( (-ff det A) det B) = ResF (i? det A) . 

On the other hand, Ki = 'Yl^^o^ij^j ^^-'^ H det B has critical degree for Go,...,G„. 
Therefore, 

ReSi^((iJdetB)detA) = ResG(i?dct B), 
again by the Global Transformation Law. The theorem follows. D 

Our reduction is then based on the following assertion. 

Corollary 4.6. Let X be an n -dimensional projective toric variety. Let Fj £ Sa- be homo- 
geneous polynomials not vanishing simultaneously on X . Suppose yo-, . . . ,yn O'^d zq, . . . , z. 
are squarefree monomials such that 

(1) yO-'-Vn = ZQ---Zn/Y{pXp, 

(2) yiFi = YJj^oAijZj for some Aij G Sa,+deg(y,)-deg(zj) , 0<i <n, 

(3) zq, . . . ,Zn do not vanish simultaneously on X . 
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Then we have 

(4.2) ResF(det A) = Res^(yo • • • yn) = cdeg(C;,), 

where Cz is the simplicial facet coloring defined by zq, ■ ■ ■ , Zn- 



Proof. The first statement in (|4.2|) follows from Theorem 14.51 and the second statement 
follows from Theorem 14.41 D 

5. Partition matrix for polytopes and residue matrix 

5.1. Partition matrix. Let P be a lattice polytope in R". Consider any partition of the 
set of vertices of P into n + 1 disjoint (possibly empty) subsets: 

(5.1) Vert(P) =FoU•••UK■ 
Extend this partition to a partition of the set of lattice points of P by adding to Vt lattice 
points in the relative interior of faces containing a vertex from Vi : 

(5.2) PnZ" = A/oU---UM„. 

Any such extension H5.2() will be called an induced partition of P n Z" defined by the vertex 
partition (|5.1(l . 

Now consider n + I lattice polytopes Pq, . . . ,P„ in R". For each polytope Pi fix an 
(ordered) vertex partition 

YCTt{P,)^VMU---UVin. 

We say that these partitions are compatible if for any permutation e of {0, . . . ,n} 

n n 

(5.3) E^-('V^ii^*(E^O' 

where int(P) denotes the relative interior of P. 

Definition 5.1. Let Pq, . . . , P„ be lattice polytopes in R" . Then subsets Mij C P^ n Z" , 
!i ij j ^ '^j form a partition matrix for Pq, . . . , P„ if 

Pj n Z" = Mm U • • ■ U Min, <i<n 

is a collection of induced partitions defined by a compatible collection of vertex partitions 

Vert(P,) = K,oU---uy™, 0<i<n. 

Remark 5.2. It is not hard to see that the compatibility condition on the Vij (|5.3fl implies 
the same condition on any induced partitions: 

n n 

(5.4) E^-W«^i^^*(E^' 

i=0 i=Q 

Example 5.3. Consider three polygons Pq, Pi and P2 in Figure [Ql We partition their 
lattice points in accordance with the labels: the set Mij consists points of Pi labeled with 
J (0<i,j<2). 

Clearly these are induced partitions. To show that they are compatible it is enough to 
check that for any linear functional v ^ any three vertices uq , wi and U2 that minimize 
V on Pq , Pi and P2 , respectively, will not have all different labels. 
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Figure 5.1. 



5.2. Coloring matrices. Let P be a polytope in R" . Recall that every vector v in the 
dual space (K")* defines a face P" of P on which v restricted to P attains its minimal 
value. 

Definition 5.4. Let M be a partition matrix for Po, . . . , P„ . Define a map from (R")* to 
the set of (0, 1) -matrices of dimension (n + 1) x (n + 1) : 

M : (R")* ->Mat(n+l,{0,l}) 

where the value of A^ at v G (R")* is the matrix M" whose {i,j)-th entry is 

^^._fi, ifM,,nP,V0, 

^'^ 1 0, otherwise. 
The matrix M" is called the coloring matrix of v . 

Informally speaking, the coloring matrix M" "encodes" the partitions of the lattice points 
of the Pi restricted to the corresponding faces P" . 

The compatibility condition implies that for any non-zero v the coloring matrix M^ 
has permanent zero. Indeed, if the permanent is non-zero then there exists a permutation 
£ of {0,...,n} such that M^f^^^^ = 1 for all < « < n. By the definition of M" this 
implies that for each i there is a point Ui in M£(j-)j that lies on the face P/" . But then the 
sum ua + ■ ■ ■ + Un gives a point on the face P" of the Minkowski sum P = '^i Pi , which 
contradicts the compatibility condition (|5.4|) . 

The following statement is known as the Frobenius-Konig Theorem (it is also equivalent 
to Hall's Marriage Theorem PP). 

Theorem 5.5. Let A be a (0, 1) -matrix of dim,ension nxn with zero permanent. Then A 
has a suhmatrix of zeroes of dimension r x s for some positive r, s such that r + s ^ n+ 1. 

By the above theorem for every non-zero v the {n + 1) x (n + I) matrix M" has a zero 
submatrix (not unique, in general) of dimension r x s with r + s = n + 2. The rows (resp. 
columns) of the submatrix are indexed by a subset of {0, . . . , n} which we denote by I^ 
(resp. J"). We thus have |P| 4- | J"! = n -I- 2 for all non-zero v. 

Now consider a polytope P whose normal fan E is a common refinements of the normal 
fans of Pq, . . . , P„ . Clearly, M" is the same for all v in the intersection of the cones of the 
Pj" . Therefore, A1 is constant on the cones of S . Since cones of S correspond to faces of 
P we arrive at the following definition. 

Definition 5.6. Let M be a partition matrix for Pq, . . . , P„ . Let P be a polytope whose 
normal fan is a common refinements of the normal fans of Pq , . . . , P„ . Given a face F of 
P define its coloring matrix M^ to be the coloring matrix of any v E (Jy , where ar is the 
cone of F . 
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Wc will need the following simple observation. Let ri,r2 be faces of P. Then 
(5.5) if Ti C Ta then {mJj' = 0) ^ {Aljj' = 0). 

5.3. Residue from a partition matrix. Consider a projective n -dimensional toric variety 
X defined by a projective fan S. Let ao, ■ ■ ■ ,a„ be n + 1 semi-ample degrees on X and 
let Pq, . . . ,Pn be their polytopes. 

Definition 5.7. Consider a collection of 7i + 1 homogeneous polynomials F = {Fq, . . . ,F„) 
of degrees ao, . . . , q;„ : 

F^= Yl '="^"' F^^Sc,^, 0<i<n. 

Given a partition matrix M for Pq, . . . , P„ define the residue matrix Mp of F to be the 
matrix whose entries are the homogeneous polynomials 

Fij = Y^ CuX", F,j e Sa,, 0<i,j<n. 

The determinant det^Mp) is a homogeneous polynomial of degree a = ao + ■ ■ ■ + an- 
Since the a^ are semi-ample, a is also semi-ample and its polytope is the Minkowski sum 
J^i^i- ^s follows from the definition of homogeneous coordinates (see (|2.1ll ') a monomial 
x" of degree a is divisible by all the variables if and only if the corresponding lattice 
point u lies in the interior of the polytope of a . Therefore, by the compatibility condition 
()5.4|l every monomial in det(M^) is divisible by all the variables, and hence the quotient 
det{Mp)/ Yl Xp is a homogeneous polynomial of critical degree a — ^ deg(a;p) . 

Proposition 5.8. Let a^,, ...,«„ he semi-ample degrees on X with polytopes P^,, . . . , P„ . 
Fix a partition matrix M for Pq, . . . , P^ ■ For every coloring matrix M^ , p g I](l) , make 
any choice of an r x s zero submatrix with r -\- s = n -\- 2 and let its rows and columns be 
indexed by subsets I'' and Jp of {0, . . . ,n} , respectively. Define squarefree monomials 

Vi^W Xp, Zj = J]^ Zp, < i, j < n. 

Then for any homogeneous polynomials Fq, . . . , Fn of degrees ag, . . . , «„ 

(1) yO---2/n = ZQ---Zn/l\pXp, 

(2) y^F^ = J2]=qAijZj for some A,j e 5'„^+dog(y,)-dog(z,) , < i < n. 
Moreover, Aij can he chosen so that 

det(A/i=^)/ J^ccp = det(A), 
p 
where Mp is the residue matrix defined by the partition matrix M . 

Proof. (1) For every p G S(l) the variable Xp appears in the product zq ■ ■ ■ Zn with nuilti- 
plicity \JP\ and in yo'-'Un with multiplicity n + 1 — |/''| = |J''| — 1 since |/''| + |J''| =n + 2. 
(2) For every < i < n we have 
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We need to show that every monomial j/ix" is divisible by at least one of zq, . . . , Zn- Since 
every monomial %" is divisible by a vertex monomial we can assume that u is a vertex of 
Pi . Recall that in homogeneous coordinates 



x"=n 



{u,Vp)+ap 



where D ~ 'l2p^p-^p is ^ representative of a^ (see (|2.1|l ). Therefore Xp divides x" if and 
only if p ^ <7u I where cr^ii is the cone of S^ corresponding to u . 

The vertex u is contained in Mij for some < j < n. We show that Zj divides HiX" ■ 
Indeed, take any Xp with J^ containing j . li i E I^ then AI^- = . From the definition of 
Af it follows that P^'' does not contain the vertex u, i.e. p ^ (t„ and so Xplx"" by above. 
If t ^ /'' then Xp\yi by the definition of yi. 

The above argument shows that yiFij = AijZj for some homogeneous polynomial Aij . 
Taking the determinant we obtain yo ■ ■ ■ y-n det(Aff^) = zq ■ ■ ■ Zn det(^) . Now the last state- 
ment follows from part (1). D 

The above proposition shows that given a partition matrix M , any choice of zero sub- 
matrices in Af, for p S S(l), defines a collection of squarefree monomials yo, ■ ■ ■ ,yn and 
Zq,. ..,Zn that satisfy the conditions (1) and (2) of CoroUarv 14.61 If the facet coloring Cz 
defined by the monomials zq, . . . , Zn is simplicial the condition (3) of CoroUarv 14. 61 is satis- 
fied and that would imply the result of Theorem ll.il namely that the residue of Mp equals 
the combinatorial degree of Cz ■ However, there are examples oi Pq, ■ ■ ■ , Pn when the condi- 
tion (3) fails no matter how one chooses a partition matrix and zero submatrices. To avoid 
this obstruction we are going to change the variety X by taking the barycentric refinement 
of its fan E ^ S . This gives a birational morphism X —^ X which allows us to transfer 
our construction to the variety X (see Proposition 12. 1|) . The advantage of this is that for 
any partition matrix A/ there is a canonical choice of a zero submatrix in every coloring 
matrix M'' , for p G S, which guarantees that the corresponding monomials zq, . . . ,in do 
not vanish simultaneously on X . 

6. Canonical colorings 

Let Pq, . . . ,Pn be n+l lattice polytopes in K." and Sq, ■ • ■ , 5]„ their normal fans. Let P 
be any polytope whose normal fan E is a common refinement of the Si . Given a partition 
matrix we will define a canonical facet coloring of a polytope P whose normal fan S is the 
barycentric refinement of S. We will then prove that this coloring is simplicial. This will 
allow us to define monomials zq, . . . , Zn on the toric variety corresponding to P that satisfy 
all the conditions of CoroUarv 14.61 and thus obtain our main result f Theorem II. 111 . 

6.1. Canonical coloring. Let Af be a partition matrix for polytopes Pq, . . . , P„ and let 
the polytopes P and P be as above. As mentioned in Section ITTl to define a facet coloring 
of P it suffices to assign a subset C(r) C {0, . . . , ti} to every face F of P. We will start by 
describing all possible candidates for C(F) , so called admissible colorings of F . 

Definition 6.1. Let F be a face of P and M^ its coloring matrix. A subset J C {0, . . . , ti} 
is called an admissible coloring ofT if M^ contains an rxs zero submatrix with r+s = n+2 
whose columns are indexed by J . 
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It turns out that the set of admissible colorings of a face possesses very nice properties. 
First, for any flag of faces of P we have the reversed inclusion of the corresponding sets 
of admissible colorings: 

(6.1) If riC---crfe then JiD---Djk, 

where Ji is the set of admissible colorings of Ti . Indeed, (|5.5|l implies that every zero 
submatrix in the coloring matrix of Ti is also a zero submarix of the coloring matrix of 

r.-i. 

Second, let M^ be the coloring matrix of a face T C P . (In what follows we will only use 
that M^ is an (n + 1) x (71 + 1) matrix with (0, 1) -entries and zero permanent.) Denote by 
B the set of all zero submatrices B in M^ of dimension r x s such that r + s = n + 2. This 
set is non-empty by Theorem 15.51 For B G B we let I{B) (resp. J{B)) denote the subset 
in {0, . . . , n} of indices of rows (resp. columns) of B . We have the following lemma. 

Lemma 6.2. Let Bi,B2 e B. Then there is B e B such that either J{B) = J{Bi)U ./(B^) 
or J{B) = J{Bi)r\J{B2). 

Proof. Let B' be the submatrix whose rows are indexed by I{Bi) D /(-B2) and whose 
columns arc indexed by J(-Bi) UJ{B2) ■ Clearly B' is a zero submatrix. Similarly, let B" be 
the zero submatrix with rows indexed by I{Bi) U /(S2) and columns indexed by J(i?i) fl 
J{B2). Denote r, = \I{B,)\, rn = IHBi) nl{B2)\, and ry = \I{Bi) U I{B2)\. By the 
inclusion/exclusion formula ry + rp = ri + r2. Similarly, Sy + Sn = si + §2 , where Si ~ 
\J{Bi)\, Sn = \J{Bi)r\J{B2)\, and Sy = \J{Bi)Li J{B2)\. Summing up these two equations 
we obtain 

{rn + su) + (^u + Sn) = {n + si) + (r2 + S2) = 2{n + 2). 
Therefore, either rn + Su > n + 2 or ry + sn > n + 2. In other words, either B' or B" 
contains a zero submatrix B with r + s = n + 2, as required. D 

Remark 6.3. The above lemma means that if Ji and J2 are two admissible colorings of 
r then either Ji n J2 or Ji U J2 is also an admissible coloring. As follows from the proof, a 
slightly stronger statement is true: If Ji U J2 is not an admissible coloring then any single 
color can be removed from Ji n J2 and the remaining set will still be an admissible coloring 
of P. 

Lemma 6.4. Let B be as above and consider the partially ordered by inclusion set 

J = {J{B) c{0,...,n}:BGS}. 

Let J\j be the set of maximal elements, and Jn the set of minimal elements of J . Then 
the subsets 

c= [J J and C = f] J 

JeJn J&Ju 

belong to J and satisfy c <Z C . 

Proof. To prove C € J we show that Ji n • • • n Jfc G J" for any Jj G Ju , 1 < i < fc . We 
proceed by induction. The case fc = 1 is trivial. Assume J = Ji n • • • n Jfe G J7 and let 
Jk+i G Ju- If "^ n Jfc+i G J7 we are done, otherwise J U Jk+i G >/ by Lemma 1^^ Since 
Jk+i is maximal we have J C Jk+i ■, i-e. J = J C) Jk+i = Ji n • • • n J^ fl Jk+i G J . Similar 
arguments show that cG J . 
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To show c C C it is enough to notice that for any J G J7n and any J' G J7u we have 
J C J' . Indeed, either JnJ' e J and so J = Jn J' C J' by minimahty of J, or J U J' G J" 
and so J C J U J' = J' by maximahty of J' . D 

The above lemma supphes us with two canonical coloring of a face F : 

Definition 6.5. Let M^ be the coloring matrix of a face T C P and Jr the set of all 
admissible colorings of F . Maximal (minimal) elements of Jr are called maximal (minim,al) 
colorings of F . The union c(F) of minimal colorings is called the m,inim,al canonical coloring 
of F. The intersection C(F) of maximal colorings is called the maximal canonical coloring 
of F. 

Example 6.6. Consider the three polygons Pq, Pi and P2 from Example 15.31 Let F be 



the horizontal edge of the Minkowski sum P 



M' 



-P1+P2 ■ Then it has the coloring matrix 



"0 


1 0' 


1 


1 


1 






M 



r' 



"0 


1' 


1 


1 





1 



We get Jr = {{2}} and c(F) = C(F) = {2}. Next let F' be the edge of P with 45° slope. 
(It is the sum of the highest vertex of Pq and the two edges of Pi and P2 of slope 45° .) Its 
coloring matrix is 

This time we have Jr> = {{1}, {0, 1}} and c(F') = {!}, C(F') = {0, 1}. 

To obtain less trivial example we need to consider the case n = 3 . Here is an example of a 
coloring matrix whose set of admissible colorings has more than one maximal (and minimal) 
element. 



M' 



Indeed, the set of admissible colorings is J' = {{!}, {3}, {1, 3}, {0, 1, 3}, {1, 2,3}}. Therefore, 



1 

















1 











1 





1 












c= {1}U{3} = {1,3} and C = {0, 1, 3} n {1, 2, 3} = {1, 3}. 

According to the discussion in Section 14.11 the maps c : F t-+ c(F) and C : F 



C(F) 



defined above give rise to two facet coloring c and C of P which we call the minimal and 
maximal canonical facet colorings of P , respectively. 

It is easy to see that under C no facet of P gets all the colors. Indeed, for any face F C P 
its coloring matrix Af^ cannot contain zero rows, thus every maximal coloring J G Jr is 
a proper subset of {0, ... ,71}. The next theorem shows that an even stronger statement is 
true: no face of P gets all the colors. 

Theorem 6.7. The maximal and minimal canonical facet colorings of P are simplicial and 
have the same combinatorial degree. 

Proof. Recall from Section 14.11 that to prove C simplicial we need to show that for any 
maximal flag of faces of P 

Fq C • • • C F„_i, dimF, = i 



u 
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the union 1J"^q C(Ti) is a proper subset of {0, . . . , n} . We will prove by induction that for 
any n — 1 > fc > 

n-l 

(6.2) U c(r,) C Jk, 

i=k 

for some maximal coloring Jk of Tk ■ For fc = this implies the statement of the theorem, 
since Jq is a proper subset of {0, . . . ,n}. The base k ~ n — 1 is clear since C(r„_i) is 
the intersection of maximal elements of J'n-i ■ For the inductive step assume that H6.2() is 
true for some maximal Jk & Jk- By (|6.1|l Jk C Jk-i , thus there exists a maximal element 
Jk-i e Jk-i such that Jk C Jfc-i ■ Also C{Tk-i) C Jfc_i , by definition. This together with 
l|^ gives 

-1 

C{T,) c Jfc-i, 

i=k-l 

as required. 

By Lemma 1^1 c{T) C C(r) for any face F C P. Therefore, c is also simplicial. Finally, 
cdeg(c) = cdeg(C) follows from Proposition 14.21 D 

When the maximal canonical coloring of a face consists of a single element we can say 
more about admissible colorings of this face: 

Lemma 6.8. Suppose a face T C P is maximally canonically colored by a single color 
C(r) = {k} . Then this is the only admissible coloring of F. Moreover, any face containing 
F is also singly canonically colored by {k} while every subface of F is canonically colored 
by a set containing k . 

Proof. Suppose Ji , . . . , Js , s > 2 , are maximal colorings of F such that {fc} = Ji n • • ■ fl Jg , 
but {k] C Ji n ■ • • n Js-i ■ By the proof of Lemma IH^ J = Ji n • • • n Jg-i is an admissible 
coloring of F. By the remark after Lemma 1^?^ F can either be colored by J U Js or else by 
J n Js with any single color removed. The first is a coloring strictly larger than Js which is 
impossible since Js is maximal. The second is empty since J n J, is already a single color. 
Both are contradictions. Thus, the unique maximal coloring of F is {k} which is therefore 
the only admissible coloring. 

If F C F' then Jr D Jv by ^^ and, hence, Jr' = Jr = {A:} . If F D F" then {k} is 
an admissible coloring of F" . But {k\ can be appended to any coloring of F" . Thus k is 
contained in every maximal coloring of F" , i.e. in the maximal canonical coloring of F" . D 

6.2. Main theorem. We now turn back to residues and prove the result of Theorem ll.il 
As before X is a complete n -dimensional toric variety defined by a fan S and ao, . . . , q;„ 
are semi-ample degrees with polytopes Pq.,. . . ^P^. We can assume that X is projective 
and take P to be the polytope of an ample divisor on X (If X is not projective it can be 
dominated birationally by a projective toric variety. This will not affect the toric residue 
computation by Proposition 12. 11 ) We also let P denote a polytope whose normal fan is the 
barycentric subdivision of S . 

Let M be a partition matrix for Pq,. . . ,Pn- According to Section [6.11 A/ produces a 
map C : J^{dP) -^ 2["+^l which assigns to every proper face F of P its maximal canonical 
coloring C(F). The induced canonical facet coloring C* of P is simplicial by Theorem 16.71 
The next theorem says that for any Fq, . . . ,Fn of degrees uq, . . . ,an the determinant of the 
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residue matrix Mp (see Definition 15. 7f) gives an element whose residue is the combinatorial 
degree of C . 

Theorem 6.9. Let X he a complete toric variety of dimension n. Let ao, . . . , a„ he sem,i- 
ample degrees and Pq, . . . , Pn their poly topes. Consider a partition matrix M for Pq, . . . , Pn ■ 
For any collection of homogeneous polynomials Fq, . . . , Fn of degrees ao, . . . , «« consider 
the corresponding residue matrix Mp . Then the residue of det{Mp)/ Y[„Xp is equal to the 

comhinatorial degree of the canonical facet coloring of P : 



RcaF{dct{Mp)/Y[xp) = cdeg(C'). 



Proof. First notice that we can work on the variety X defined by the polytope P. Indeed, 
let IT : X -^ X he the birational morphism defined by the barycentric refinement E ^ S 
and TT* : S* — > S" the induced homomorphism of homogeneous coordinate rings. Then each 
polynomial Fi = ■n*[Fj) is of semi-ample degree a^ = 7r*(ai) and by Proposition 12. II 

Res-J{H) =Resf{H), 

where H = dct{Mp)/'[lpXp and H = n*{det{MF))/ll-Xp, for p e S(l). 

Since the degrees cti have the same polytopes Pi we did not change the partition ma- 
trix and the puUback 7r*{Mp) is the residue matrix Mp for the Fi. Therefore we can 
apply Proposition 15.81 for the canonical facet coloring of P to obtain squarefree monomials 
yo, . . . ,yn and zq, . . . ,Zn in S which satisfy 

(1) yo---yn = ZO---Zn/l\p^P^ 

(2) y^Fi = J2'j=o ^ij^j for some iy G S'a.+dog(y.)-dog(%) ■ < i < n, 

(3) Zq^ . . . ,Zn do not vanish simultaneously on X ^ 

(4) det(M^)/npXp = deti. 

(Part (3) follows since the Zi define the canonical facet coloring C oi P which is simplicial 
according to Theorem 16. 71 'l By Corollarv l4.6l 

Res^(det A) = cdeg(C'), 

which completes the proof. D 

7. Locally Unmixed Degrees 

In this section we consider the special case when the n + 1 polytopes share a complete 
flag of faces. An essential family of degrees with such collection of polytopes is called locally 
unmixed. We show that for any family of locally unmixed degrees one can write an explicit 
partition matrix yielding an element of residue ±1 (Theorem 17.3(1 . 

Definition 7.1. Polytopes Pq, . . . , Pm C M" are said to share a complete flag if for each Pi 
there is a complete flag of faces: 



P? ClPl Cl---cPr\ dimP/ 



J, 



such that the sums of the corresponding entries P^ = J^'lLn Pi fomi a complete flag of faces 
P" CP^ C---C P""^ C P" = P, dimP^ = j. 



COMBINATORIAL CONSTRUCTION OF TORIC RESIDUES 



19 



An immediate consequence of the above definition is that if / is any non-empty subset 



J2iei ^i such that the Pj 



J2iei ^i ''^^^'^ form 



of {0, . . . , m} we can similarly define P/ 
a complete flag of faces of Pi : 

P^ CP}--- cPj'-\ 

Definition 7.2. Let X be a complete toric variety of dimension n. An essential family of 
semi-ample degrees ao, . . . , a„ is said to be locally unmixed if the corresponding polytopes 
Pq, . . . ,Pn share a complete flag. 

Note that the Pi themselves may be only n — 1 dimensional, although at least two of 
them must be n -dimensional since the family is essential. 



Theorem 7.3. Let ao, 

M, 



, a„ he locally unmixed degrees on X . Define partitions: 

.y = {u e P^ n z" with u i pf^ n Z"}. 

This is a compatible collection of partitions and the corresponding residue matrix gives an 
element of residue ±1 for any homogeneous polynomials Ft 6 Sa^ not vanishing simultane- 
ously on X . 

Before we begin the proof let us illustrate the partition using the following 3-dimensional 
example. 

Example 7.4. Consider four 3-dimensional polytopes Pq, Pi, P2 and P3 as in Figure mi 
They share a complete flag of faces. Indeed, each of them has a face with inner normal 
(0, 0, —1) and this face has an edge along the vector (1, 0, 0) . Then for each < i < 3 set 
Mio consists of the vertex of the flag (point marked as "0"), set Mn consists of the other 
lattice points on the edge of the flag (lattice points marked as "1"), set Mi2 consists of the 
lattice points on the face of the flag, but not on the edge (points marked as "2"), and the 
rest of the lattice points constitute M^a (points marked as "3"). 



1 







Figure 7.1. 



We start with a simple lemma. 
Lemma 7.5. Let P be a polytope of dimension n and P' a polytope such that P 



P' 



also a polytope of dimension n . For any facet Q of P there is a unique face V of P' such 
that Q -|- r' is a proper face (in fact a facet) of P + P' . Hence, if u ^ P is a point in the 
relative interior of Q and u' G P' is not on the corresponding face V of P' then u + u' is 
in the interior of P + P' . 



20 AMIT KHETAN AND IVAN SOPROUNOV 

Proof. Let M" be the affinc span of P . Since P + P' is also n-dimensional, we must have 
P' C M" and P + P' C K" . For any facet Q oi P there is a unique linear functional (up 
to scaling) vq G (M")* minimized on Q in P. Let F' be the unique maximal face of P' on 
which VQ is minimized. The Minkowski sum Q + F' is the facet of P + P' on which vq is 
minimized and conversely any face of P + P' with Q a summand must minimize vq and 
so must be Q + T' . 

For the second statement, note that Q is the only face of P containing u. By the first 
part, every face F" of P' such that Q + F" is contained in a proper face of P + P' must 
have F" C F' . As a consequence if u' is not on F' , hence not on any such F" , u + u' is not 
contained in any proper face of P + P' . D 

Proof of Theorem \7.3\ The lattice point partitions Mij are induced from the vertex parti- 
tions obtained from the same rule restricted to the vertices of the Pi . To show that M is a 
partition matrix we must show that: 

n n 

5]Af,(,), Cint(5]P,) 

i=0 1=0 

for any permutation e of {0, . . . ,n} . We will show by induction that 



i=0 


cmt(>;p^, 

i=0 



for j = 0, ...,n. The case j = n is our desired result. Let I{j) = {e{0), . . . ,e{j)} C 
{0, . . . ,n} . Hence, the right hand side is Pj, -, , a polytope of dimension j . 
The case j ' = is trivial. For the induction, we assume 

^M,(,), Cint(P/(^i,)). 

i=0 

Next, Pj7_i\ is a facet of Pji _i\ (the case j ^ n requires that Pjr„_i\ is actually 
n-dimensional), so we apply Lemma 17.51 Any point in X]i=o ^''^e{i)i li^s in the interior of 
Pj(^-_i\ , and any point in M^f^j-^j does not lie on the associated face P"*/"-, of P'', .-. . Therefore, 

by Lemma 17.51 any point in X]i=o ^''^e{i)i ^^ '^^ ^^'^ (relative) interior of Pu--u '^Pli-) = ^/( i 
as desired. 

To show that the combinatorial degree of the maximal canonical coloring of P is ±1 we 
apply Theorem 14.31 Recall that a face of codimension fc of P is a flag of k faces F^^ C 
Fi2 C • • • C Fij. of P . We show that there is only one complete flag of faces of P colored 
({n}, {n, n - 1}, . . . , {n, . . . , 1}) , namely (P"-i, (P"-i, P"-^), . . . , (P"-i, . . . , P")) . 

To do this we prove a few simple lemmas: 

Lemma 7.6. The maximal canonical coloring of the face P^ <Z P for j < n is {j+1, . . . , n} . 

Proof. The polytope P^ is the Minkowski sum of Pq , . . . , P^ , and each P/ contains precisely 
all of the lattice points in Mik for fc = 0, . . . ,j. Thus, the corresponding coloring matrix for 
P-' has all 1 's in columns 0, . . . , j and all 's in columns j -I- 1, . . . , n . It follows immediately 
that the only maximal coloring is {j + 1, . . . , n} , as desired. D 
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Lemma 7.7. The maximal canonical coloring of any proper subface of P^ other than pi^^ 
contains some color k with k < j . 

Proof. Let F be a proper subface of P^ . We decompose F as the Minkowski sum Fo + - • •+r„ 
where each Ti is a subface of P/ . If j ~ n and if F were a counterexample to the lemma it 
would have to be colored just {n} . The last column of its coloring matrix is . Consequently 
Ti contains no points of Min and so is entirely contained in P"~ . So we can reduce to the 
case j < n and assume that each F^ is a proper subface of P/ . 

Now assume F j^ P^~^ . We show that we can take k to be the smallest number such 
that for all i, Pi ^Ti. If P/~ C F^ for some i then as F^ is a proper face of P/ we must 
have Ti = P/~ ■ This is a facet of P^ , so repeated applications of Lemma [7.51 show that 
every other summand F^' = Pj'," and so F = pi~^ , a contradiction. Therefore, fc < j — 1 . 

By hypothesis, for some i, Pf"^ C F,; but P^ ^ Fj. In particular F^ n A/,fe = 0. If 
Ti: n Mi^k ^ for some i' ^ i^ then another application of Lemma IV . 51 shows that F^ + F^/ 
contains a point in the relative interior of Pf + Pi, and so must contain the entire face. 
But this would imply F^ contains P^ , a contradiction. Therefore, in the coloring matrix of 
F coming from M , the entire column Cu is and so k is part of the canonical maximal 
coloring of F as desired. D 

Our desired result now follows by induction. By Lemma l7. 61 P"~i is colored just {n} 
and by Lemma [7.71 it is the only such face of P (facet of P). Inductively, the face of P 
given by the flag of faces (P"^^, P"^^, . . . , P^) in P is colored {n, . . . , j + 1} . For the next 
step we must add a subface of P^ to the flag with j the only new color. But by Lemma [7?^ 
and Lemma [7.71 the only such subface is P-J^^ . D 

8. Dimension Two 

In this section we prove that matrices whose determinant have residue ±1 can be found 
for almost all essential, two-dimensional families of degrees. 

Recall the definition of essential in Definition 13.11 In the special case n = 2 , essential 
means that no Pi is zero dimensional, and while some or all of the Pi may be one dimensional 
line segments, no two such are parallel line segments. We will show we can always find a 
residue matrix that gives an element of residue ±1 in all but one exceptional case. 

Definition 8.1. Degrees ao, 0:1,02 are exceptional if for two of them, o^ and o^ , the 
corresponding polygons Pi and Pj are 1-dimcnsional, and the third ak is an ample divisor 
on the toric variety defined by Pi + Pj . 

Theorem 8.2. Let ooi 01,02 he an essential, non exceptional family of degrees on a toric 
surface X . There exists a partition matrix for the Oi which yields an element of residue ±1 
for every set of Fi G Sa^ without a common root. 

Note that the codimension 1 theorem for the critical degrees has been proved by Cox 
and Dickenstein ^I] when all Oi are full dimensional. Such a case, of course, will never be 
exceptional. It is, however possible for the critical degree to be of codimension 1, in which 
case the residue map is an isomorphism, and still be exceptional. See Example 18 . 61 below . 

Proof. Let Pq, Pi, P2 be the corresponding polygons and P == Pq + Pi + P2 their Minkowski 
sum. Every edge e of P is the sum of edges from one or more of the Pi and vertices from 
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the others. Label an edge by a subset of {0, 1, 2} consisting of those polygons for which the 
summand of e is an edge. Now consider consecutive edges of P. Proceed until we have a 
sequence containing all three labels 0,1,2. Take the smallest subsequence with this property. 
We then have the following cases: 

(1) The sequence has length 1 , so there is a single edge labeled 012. This will be the 
locally unmixed case. 

(2) The sequence has length 2 . Up to relabeling and change of direction the sequence 
will be either: 



(a) [oT|,|T| or 
(b) 



01,12 



Such sequences will be called partially unmixed. 
(3) The sequence has length 3 or more. All such sequences can be represented as 



The numbers in gray may or may not occur. That is to say, the first term must 
contain label but may or may not contain 1 . Similarly for the final term must 
contain label 2 and possibly also label 1 . There is at least one term labeled just 1 
in the middle, but there may be others. Altogether, sequences of this type will be 
called generically mixed. 
Case 1: The three degrees share an edge, hence share a complete flag consisting of this 
edge and either of the two vertices. So the polygons are locally unmixed in the sense 
of the previous section. Therefore, we know we can always find a partition yielding 
a residue 1 matrix. We illustrate the partition via the diagram in Figure IHTI 

Po Pi P2 






Figure 8.1. Case 1: Locally Unmixed Partition 

Each of the three figures represents one of the three polygons. The edge ei on the 
bottom is shared by all three polygons. The white vertex in each Pi is in partition 
set MiQ hence marked as "0" in the diagram, the rest of the lattice points on ei 
are in set Mn , and finally any lattice points off of ei are in set Mi2 . Hence the 
partition matrix M^- is exactly the one constructed in the previous section. Since 
the polygons are essential, at most one of them is 1 -dimensional, thus two of them, 
say Pq and P2 as shown, have at least one point off the edge ei marked "2" . 
Case 2a: The polygons are partitioned according to Figure IFT^ 

There are two distinguished edges ei and 62 . Polygons Pq and Pi share a com- 
plete flag along edge ei and are partitioned accordingly into three sets Mio , Mn , 
and Mi2 for i = 0, 1 as shown. But, this time the third polygon P2 has only one 
point on ei represented by the dotted line. This point is put into set M20 and all 
other points of P2 are put into set M22 ■ Notice that in the third polygon M21 — 0. 
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f'2 




62 



(? 



62 



1 1 61 1 1 Si ^1 



Figure 8.2. Case 2a 



Also note that Pq and Pi each have only one point (marked "1") on the dotted 
lines representing edges parallel to 62 . 

To see that this is a partition matrix we must show that the sum of lattice points 
in Mio, Mji, and Mk2 with {i,j,k} = {0,1,2} is in the interior of P. From the 
diagram this corresponds to taking three points marked "0", "1" and "2" respectively 
from three different polygons and showing they cannot all lie on parallel edges with 
the same inner normal. If "0" and "1" come from the first two polygons then their 
sum is in the interior of the edge ei of the two-dimensional (by essentiality) sum of 
Pq and Pi . By definition however a point marked "2" from P2 is not on this edge. 

If instead "0" comes from the P2 and "1" comes from Pq or Pi the Minkowski 
sum of these two points is either the vertex lying only on edges ei and 62 or in the 
interior of ei . However, the points marked "2" from the third polygon Pq or Pi are 
not on either of these two edges. 

For the combinatorial degree we apply Lemma ffi. 81 This shows that any face of 
P (facet of P ) maximally canonically colored by C2 must only be colored by C2 . 
Such a face must have its coloring matrix with 1 's only in the first two columns. It 
is easy to see from the picture that this can only happen for the bottom edge ei . 
It is also easy to see that the two vertices of this edge are colored {1,2} and {0, 2} 
respectively. In particular there is a unique complete flag colored ({2}, {1,2}), as 
desired. 
Case 2b: The difference between Case 2a and Case 2b is that Pi now also contains 
an edge parallel to e2 . One attempt to account for this would be to use the same 
partition as in Case 2a above except all the lattice points in Pi along the edge 62 
arc placed in Mu . 

If this were a partition matrix, edge ei would remain the only edge colored just 
{2} and its vertices would still be colored {1,2} and {0,2}. 

To check if this is a partition matrix, most of the arguments from the previous 
case go through. If we take points marked "0" from P2 and "1" from Pq or Pi , the 
sum is either the vertex between edge ei and 62 or in the interior of one of these 
edges. Taking "0" from Pi and "1" from Pq again yields a point in the interior of 
edge ei . However, if we take "0" from Pq and "1" from Pi there is a problem if 
there is some edge other than ei passing through both these points. But this can 
only happen if the edge 63 of Pq directly before ei passes through the endpoint of 
62 in Pi , marked "1" as in Figure HOI 
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62 , 




n 



63 




6i 1 1 ei 



Pi 




6l 



Figure 8.3. Case 2b: Failed partition 



In this case the partition fails, so we try to partition in a different way, reversing 
the roles of ei and 62 as in Figure IH^ 




Pi 



62 



/ ej 




61 1 1 1 6i 




6l 1 



Figure 8.4. Case 2b: Switched partition 



Just as before this partition works as long as the next edge 64 of P2 after 62 
does not pass through the left endpoint of ei in Pi . If both of the above attempts 
fail, we have that the edge 63 of Pq before ci passes through the end point of 62 
in Pi , and the edge 64 of P2 after 62 passes through the left endpoint of ei in Pi . 

In this final case, we show that we can find a partition matrix unless we are in the 
exceptional case. First, assume that one of Pq or P2 is actually two-dimensional. 
Assume without loss of generality it is Pq . Take the partition in Figure 18.51 



Pi 



62 



63 



2 ,'-'' 



63 ,/ 
','62 




11 ^1 g^ ,''0 1 1 *^i 



62 /, 




Figure 8.5. Case 2b: Non-exceptional 



Once again, a sum of points marked "0" from Pq and "1" from Pi must lie on 
the interior of ei which contains no points marked "2" from P2 . If we take "0" 
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from Pi then all the edges on which it lies are between ei and 63 . But since Pq 
was assumed two-dimensional, the only such edge that could pass through a point 
marked "1" is ei itself. 

If we take "1" from P2 we must lie on an edge of P2 on or before 62 but on or 
after 64 . The edge 62 passes only through points marked "1" or "2" in Pq and Pi . 
The next edge before 62 is ei which passes through only "0" and "1" in Pq and 
Pi . Furthermore all edges before ei and on or after 64 pass only through "0" in 
Pi and, since 63 is before 64 , only through "0" in Pq . In every case we do not get 
three points from different partition sets from three different polygons all lying on 
the same edge. 

A similar argument with an analogous partition applies if P2 is two-dimensional. 
Finally, if both Pq and P2 are one-dimensional, the only way the partition above 
can fail is if the edge 63 , parallel to ei , which is known to go through a point marked 
"2" in Pi , also goes through a point marked "0" . But this can only happen if this 
is the only other point of Pi and moreover the edge connecting this point to the 
endpoint of ei is parallel to 64 which is also parallel to 62 . In other words, we must 
have Pi have the same normal fan as the Minkowski sum of the two non-parallel 
segments that are Pq and P2 ■ That is to say we are in the exceptional case. 
Case 3: The mixed case is somewhat easier and is partitioned as in Figure IH^ 



62 \ 




63 



Pi 




I 63 



^1 1 1 




/ 63 



Figure 8.6. Case 3: Mixed partition 



There are now three edges ei , 62 , and 63 . There may actually be several edges 
of Pi between 62 and 63 in which case ei is the left most such edge. The edge 
62 intersects Pi in either a point or a whole edge, marked as a dashed line in the 
diagram. All of the points on this edge are placed in set Miq . The edge 62 together 
with ei and all other edges before 63 intersects P2 in a single point, represented by 
the dotted lines, placed in partition set M20 hence also marked "0" in the diagram. 
The edge 63 together with Ci and all other edges before 63 intersects Pq in a single 
point placed in set Mqi Finally 63 intersects Pi in either a single point or a whole 
edge marked by a dashed line and all of the points are in set Mn . All the points in 
Pi on the edges between 62 and 63 are also in set Mn . All other lattice points in 
each Pi is in partition set Mi2 thus marked as "2" . 

To show that this is a partition matrix we must take a point marked "1" from 
Pq or from P2 (otherwise we would have to take "2" from both). First if we took 
both "0" from P2 and "1" from Pg , then their Minkowski sum is on both 62 and 63 . 
However any point marked "2" from Pi is on neither edge nor any edge in between. 
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If wc took "0" from P2 and "1" from Pi , the Minkowski sum is a point lying only 
on edges on or between ei and 63 . However, any point marked "2" from Pq is not 
on any of these edges. The case of "1" from Pi is similar. 

For combinatorial degree we note that the only edge colored just {2} is the edge 
ei . Every other edge either intersects a point marked "2" or, if it is one of the other 
edges missing "2", can be colored {0,2}. The two vertices of this edge are colored 
{0,2}, and {1,2} respectively, completing the combinatorial degree computation. 

D 

To finish we show that an exceptional set of degrees never has a compatible vertex par- 
tition resulting in an element of residue one. 

Proposition 8.3. Let ao,ai,a2 be an exceptional family of degrees on a two-dimensional 
toric variety X . Any compatible vertex partition yields a residue matrix with determinant 
zero. 

Proof. We can assume that the corresponding polygons Pq a-nd Pi are one-dimensional and 
P2 has the same normal fan as Pq 4- Pi . Therefore Pq and Pi each have two vertices which 
we denote by mq ■, ^i a-nd vq , vi , and P2 has four vertices wq , wi , W2 , W3 . For each pair 
Ui , Vj there is a unique wi; such that Ui + Vj + Wk (z int(Po -|- Pi + P2) . Now suppose we 
have a compatible vertex partition with associated partition matrix M . If uq and wi are 
in the same partition set, by the above we know there do not exist Vj , Wk such that both 
Uq + Vj + Wk and ui + Vj + w^ are in int(Po -I- Pi -I- P2) • Hence, there are no non-zero terms 
in the expansion of the determinant of the induced residue matrix. If uq, ui, vq , vi all lie 
in two columns of the partition matrix, then again there is no possible compatible choice of 
Wk in the complementary entry and the induced residue matrix will have determinant zero. 
Therefore, up to relabeling we are left with only one choice of partition matrix of the form: 



Uq 


Ul 


Va 





P'2 


p^ 



Vl 
p2 

For compatibility each of Pj can only contain a unique vertex Wk ■ But this implies there 
is some vertex Wk which cannot lie in any of the Pj , a contradiction. Hence there are 
no non-trivial compatible partition matrices. In particular there is no partition yielding an 
element of residue one. D 

This last result shows that while we know for essential degrees there must always exist a 
polynomial of residue one by Theorem 13. 21 it cannot always be obtained as the determinant 
of a matrix. On the flip side the method does work for all but one quite degenerate situation. 
We illustrate this by constructing residue matrices for some examples. 

Example 8.4. Consider the polynomials: 

/o = oqx + aixy + 02?/^ 

fi =bo + bix + b2X^ + b^xy 

/2 = cq + ciy + C2xy'^ . 
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^k ai 



ao 



Pi ^3 




6() 6i 62 



P, ci 




Figure 8.7. 

The Newton polygons are shown in Figure 18.71 with the lattice points labeled by their 
corresponding coefficients. This falls under Case 3 of the previous theorem so applying the 
partition as in Figure I^TI yields the following residue matrix: 

,,2' 



aixy + a2y 
hxy 



a^x 

60 bix + h2X^ 

Co ciy + C2xy^ 

The determinant is 

a^b^iCoxy - aobacixy - aaboC2xy^ - aibiCQX^y - aib2Cox^y - a2biCoxy'^ - a2b2CQX^y^. 

This is a polynomial supported on the interior of the Minkowski sum Pq + Pi + P2. The 
homogenization up to critical degree has toric residue equal to 1. 

Example 8.5. Consider the polynomials: 



/o = flo + aix 

fi =ba + bix + b2y 

/2 = Co + cixy. 



ao ai 



Pi 



A 



p> 



Co 



Figure 8.8. 

The corresponding Newton polygons are shown in Figure 18.81 These polygons can be 
classified under Case 2a of the above theorem. As such we get the following residue matrix: 



ao 


aix 





bo 


bix 


hy 


Co 





Cixy 



The determinant is 

aib2Coxy + (oo&iCi - aiboCi)x'^y 

which is supported in the interior of Pq + Pi + P2 (consisting of two points). Once again 
the homogenization up to critical degree yields the desired element of residue 1 . 
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Example 8.6. Let us now consider an exceptional system: 

/o = ao + aix 

/i = 5o + bix + b2V + hxy 

/2 = CQ + ciy. 

The Newton polygons consists of two line segments and their Minkowski sum (a square). 
Since we are in the exceptional case the theorem does not apply. 

However, there is a unique interior point of the Minkowski sum, so the critical degree is 
trivial. Thus, there is a unique element of residue 1 , namely the resultant itself which in 
this case is: 

aifeoci - ao^ici - ai62Co + b^a^CQ. 
By Proposition l8 . 31 this polynomial is not expressible as the determinant of a residue matrix. 

9. Further Work and Conclusions 

Given a collection of n + 1 semi-ample divisors on a toric variety X which do not have 
a common zero, there exists a toric residue map which is not identically zero if and only if 
the degrees of the divisors are essential. The goal of this work was to explicitly construct an 
element of residue one. 

We have shown how compatible partitions of the Newton polytopes lead to matrices 
whose determinant is an element of critical degree with toric residue equal to a certain 
integer constant, namely the combinatorial degree of a canonical induced coloring. In the 
case the polytopes share a complete flag of faces and in almost every case in dimension 2 
we have shown how to choose this partition to yield an element of residue exactly one. 

The most obvious open question is to find compatible partitions yielding elements of 
residue one in higher dimensions when the polytopes do not necessarily share a complete 
flag. We have computed a large number of examples in dimension three where the four 
polytopes are simplices. In every case we have found working partitions. Of course there will 
be exceptional families, as in dimension two, where no such partitions exist. However, it is 
hoped that these will be relatively rare and perhaps nonexistent in the most important case 
when the polytopes are all full dimensional. 
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